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Question [1]: [25 mark] 

a. Implement the following Boolean function using 4-to-1 Multiplexer and any 
additional gates. Use the same notation of the given Multiplexer. 

/(A, B , C, D) = ACD + B'C'D + B'CD' 


4-tol MUX 



b. For the circuit shown below, determine the output function z as the minimum 
sum of products in algebraic form; ( give the values of h and l 3 as well). 


3-to-8 decoder 
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Question [2] : [30 marks] 

a. Derive the next state equation of an T flip-flop. 

b. Design a binary counter using T Flip-Flops which counts in the sequence: 

0 — ^ 3 — ^ 5 — ^ 7 — ^ 2 — ^ 6 and repeat 

c. Draw a complete state diagram for the counter in part b showing what happens 
when the counter is started in each unused states. 
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Question [3] : [15 marks] 


Complete the following timing diagram for a J-K flip- 
flop shown in the figure. Label the different states of Q 
as one of the following (Set, Reset, PreN, ClrN, no Q 
change, Q change). Assume initial value Q=0. 
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Question [4]: [10 marks] 

Explain how to convert a single J-K-flip flop to T-flip flop. Show all of your steps. 
Draw the converted J-K flip flop with any additional gates. 
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Question [5]: [20 marks] 


For the register shown below, complete the table which describes the operation of the circuit. 

The register will change state after each clock pulse. The clock pulses are applied one after the 
other and the next state will depend on the previous state values. Fixed values are applied to DQ n , 
DB in and DA m , which are 01 1 respectively. Ct control signal is a count signal where the register 
contents will increment. 
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